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Abstract 

Distance-preserving mappings (DPMs) are mappings from the set 
of all c/-ary vectors of a fixed length to the set of permutations of 
the same or longer length such that every two distinct vectors are 
mapped to permutations with the same or even larger Hamming dis- 
tance than that of the vectors. In this paper, we propose a construc- 
tion of DPMs from ternary vectors. The constructed DPMs improve 
the lower bounds on the maximal size of permutation arrays. 

Key words: distance-preserving mappings, distance-increasing mappings, 
permutation arrays, Hamming distance 

1 Introduction 

A mapping from the set of all q-ary vectors of length m to the set of all 
permutations of {1,2, ... ,n} is called a distance-preserving mapping (DPM) 
if every two distinct vectors are mapped to permutations with the same or 
even larger Hamming distance mutual than that of the vectors. A distance- 
increasing mapping (DIM) is a special DPM such that the distances are 
strictly increased except when that is obviously not possible. DPMs and 
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DIMs are useful for the construction of permutation arrays (PAs) which are 
applied to various applications, such as trellis code modulations and power 
line communications [7], [8], [9], [TO], [II], [13], [21], [22], [22], [21]. All 
DPMs and DIMs proposed so far are from binary vectors: [2], [3], [I], [5], 
[S], [12], [H], [IS], [IS], [TF], [IH], [20] • In this paper we propose a general 
construction method to construct DPMs or DIMs from ternary vectors. By 
using this method, we construct DIMs for n = m + 2 for m > 3, DPMs for 
n = m + 1 for m > 9, and DPMs for n = m for m > 13. 

The paper is organized as follows. In the next section we introduce some 
notations and state our main results. In Section 3 we introduce a general 
recursive construction of DPMs and DIMs. In Sections 4 and 5 we introduce 
mappings that can be used to start the recursion in the three cases we con- 
sider. Finally, in an appendix, we give explicit listings of the values of some 
mappings that are used as building blocks to construct the mappings given 
in Sections 4 and 5. 

2 Notations and main results 

Let S n denote the set of all n\ permutations of F n — {1, 2, . . . ,n}. A per- 
mutation 7r : F n — > F n is represented by an n-tuple 7r = (tTi, 7T 2 , . . . , 7T n ) 
where 7Tj = Let Z% denote the set of all ternary vectors of length 

n. The Hamming distance between two n-tuples a = (ai, a2, ■ ■ ■ , a n ) an d 
b = (bi, 62, • • • , b n ) is denoted by rfn(a, b) and is defined as 

d H (a,b) = \{j eF n : aj ^ b 3 }\. 

Let T n ,k be the set of injective functions from Z3 to S n+ k- Note that T n ^ 
is empty if (n + k)\ < 3 n . 

For k > 0, let V n ,k be the set of functions in T n ± such that 

d H (/(x) l /(y))>d H (x,y) 

for all x, y G Z^. These mappings are called distance preserving mappings 
(DPM). 

For k > 1, let X n ^ be the set of functions in T n ,k such that 

M/(x),/(y))>^(x,y) (1) 

for all distinct x, y £ Z3 . These mappings are called distance increasing 
mappings (DIM). 

Our main result is the following theorem. 
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Theorem 1 a) X n 2 is non-empty for n > 3. 

b) V n ,i is non-empty for n > 9. 

c) V n ,o is non-empty for n > 13. 

The proof of the theorem is constructive. A relatively simple recursive 
method is given (in the next section) to construct a mapping of length n + 1 
from a mapping of length n. Explicit mappings that start the recursion in 
the three cases are given in last part of the paper, including the appendix. 

An (n, d) permutation array (PA) is a subset of S n such that the Hamming 
distance between any two distinct permutations in the array is at least d. An 
(n, d; q) code is a subset of vectors (codewords) of length n over an alphabet 
of size q and with distance at least d between distinct codewords. One 
construction method of PAs is to construct an (n, <f )-PA from an (m, d; q) 
code using DPMs or DIMs. More precisely, if C is an (m, d; q) code and there 
exists an DPM / from Z™ to S n , then f(C) is an (n, d) PA. If / is DIM, then 
f(C) is an (n, d+l) PA. This has been a main motivation for studying DPMs. 
Let P(n, d) denote the largest possible size of an (n, oQ-PA. The exact value 
of P(n, d) is still an open problem in most cases, but we can lower bound 
this value by the maximal size of a suitable code provided a DPM (or DIM) 
is known. Let A q (n, d) denote the largest possible size of an (n, d) code over 
a code alphabet of size q. In [5J, Chang et al. used this approach to show 
that for n > 4 and 2 < d < n, we have P(n,d) > A 2 (n,d — 1). In [17J, 
Chang further improved the bound to P(n, d) < A 2 (n, d — 5) for n > n$ and 
5 + 1 < d < n where 5 > 2 and n$ is a positive integer determined by 5, e.g. 
77-2 = 16. 

From Theorem [1] we get the following bounds. 
Theorem 2 a) For n > 5 and 2 < d < n, we have 

P(n,d) > A 3 (n-2,d- 1). 

b) For n > 10 and 2 < d < n, we have 

P(n,d) > A 3 (n - l,d). 

c) For n > 13 and 2 < d < n, we have 

P(n,d) > A 3 (n,d). 
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Bounds on A 2 (n, d) and A 3 (n, d) have been studied by many researchers, 
see e.g. [THJ Ch.5] and [T]. In general, the lower bounds on P(n,d) obtained 
from use of ternary codes are better than those obtained from binary codes. 
For example, using Chang's bound [IT] , we get P(16,5) > ^4.2(16,3) > 2720, 
whereas Theorem [2] gives P(16,5) > v4s(16,5) > 19683. Similarly, we get 
P(16,9) > A 2 (16,7) > 36 and P(16,9) > A 3 (16,9) > 243. 

3 The general recursive construction. 

For any array u = {u\, 112, ■ ■ ■ , u n ), we use the notation u« = Ui. 

We start with a recursive definition of functions from Z3 to S n+ k- For 
/ G T n ^ define g = H(f) G T n +x,k as follows. Let x = (xi,x 2 ,..., x n ) G Z% 
and /(x) = (ipi, (f2, ■ ■ ■ 1 Pn+k)- Suppose that the element n + k — 4 occurs in 
position r, that is if r = n + k — 4. Then 

#(x|0) n+fc+ i = n + k+l, 

g(x|0)j = ifi otherwise; 

g(x|l) r — n + k + 1, 

#(x|l) n+fc+ i = n + k-4, 

g(x\l)i = tpi otherwise; 
if n is odd or x n < 2, then 

a(x|2) n+fe = n + k + l, 

a(x|2) n+fe+1 = (p n+k , 

g(x\2)i = tpi otherwise; 
if n is even and x n = 2, then 

a(x|2) n+fc _i = n + k + l, 

5 , ( x |2) n +fc+l = fn+k-1, 

g(x.\2)i = tpi otherwise. 

We note that g(x|a)j 7^ /(x)j for at most one value of i < n + k. 

For / G T m ^y we define a sequence of functions / G J- n> k, for all n > m, 
recursively by 

f m = f and f n+l = H(f n ) for n > m. 

Theorem 3 If f m G V m ,k where k>0,mis odd, and 

/ m (x) m+fc G" {m + k — 4,m + k — 3} for all x G Z™, 
i/ien /„ G P n) & /or all n > m. 
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Theorem 4 If f m G T m ^, where k > and m zs odd, and 

/ m (x) m+fc G" {m + A; - 4, m + - 3} for all x G Z™, 
i/ien /„ G X n ^ /or all n > m. 

Proof: We prove Theorem HJ the proof of Theorem [3] is similar (and a little 
simpler). The proof is by induction. First we prove that g = f m +i G 1 m +i,k- 
Let x, y G Z™ and 

/(x) = (<^i, v? 2 , • • • , VWfc), </V = m + k - 4, 

/(y) = (7i)72, • • • ,7m+fc), 7 S = m + A; -4. 
We want to show that 

d H (g(x\a),g(y\b)) > <f H ((x|a), (y|6)) 

if (x|a) ^ (y|6). 

First, consider x = y and a ^ b. Since ip m +k ^ m + k — 4, it follows 
immediately from the definition of g that 

d H (g(x.\a),g{x\b)) > 2 > 1 = d H ((x\a), (x|6)). 
For x^y, we want to show that 

d^(x|o),^(y|6))-M/(x),/(y))>d H (a,6) (2) 

for all a, b G Z3 since this implies 

d H (g(x\a),g(y\b)) > d H (f(^),f(y)) + d H (a,b) 
> d H {*, y) + d H {a, b) 
= d ff ((x|o),(y|6)). 

The condition (|2J) is equivalent to the following. 

m+fc+l 

(A 9 ,i-A u )>d H (a,b), (3) 

where 

\,i = d H (g(x\a)i, g(y\b)t) 
5 



and 

and where, for technical reasons, we define 

A/, n +fc+i — 0. 

The point is at most three of the terms A fli j — A/^ are non-zero. We look 
at one combination of a and b in detail as an illustration, namely a = 1 and 
6 = 2. Then #(x|a); = /(x)j and g(y\b)i = /(y)j and so A Sji = A /fi for all 
i < m + k + 1, except in the following three cases 







/(y)i 


#(x|a); 


s(y|*)i) 
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m + k — 4 


7r 


m + k + 1 




m + fc 








m + k + 1 


m + k + 1 






m + - 4 


7m+fc 



i 






Ki - A u 
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or 1 
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or 1 


m + fc 


or 1 
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or 1 


m + k + 1 
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Note that we have used the fact that 7 m+ fc 7^ m + k — A. We see that 
J2(A g ,-A u )>l = d H (a,b). 

The other combinations of a and b are similar. This proves that f m +i = 
g G X m+1>k . 

Now, let h — H(g) — f m+ 2- A similar analysis will show that h G T m+2 ,k- 
We first give a table of the last three symbols in h(~x.\ai<i2) as these three 
symbols are the most important in the proof. Let ip s = m + k — 3. By 
assumption, s < m + k. 



ai<2 2 


/i(x|aia 2 ) m+fc 


/i(x a 1 a 2 )m+fc+l 


M x \ a l a 2)m+k+2 


00 


tPm+k 


m + k + 1 


m+k + 2 


10 




m + fc - 4 


m+k + 2 


20 


m + k + 1 


^Pm+k 


m + k + 2 


01 




m + k + 1 


m + k — 3 


11 




m + k — 4 


m + k — 3 


21 


m + k + 1 


^m+k 


m + /c — 3 


02 


tPm+k 


m + k + 2 


m+k + 1 


12 


tPm+k 


m + k + 2 


m + k — 4 


22 


m + k + 2 




m + k + 1 
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In addition, 

h(x.\la 2 ) r — m + k + 1 and h(x\ail) s = m + k + 2. 

Note that we have used the fact that Lp m +k 7^ m + k — 3 here, since if we 
had tp m +k = Tn + k — 3, then we would for example have had /i(x|01) m+ fc = 
m + & + 2. From the table we first see that 

d H (h(-x\aia 2 ),h(x.\bib 2 )) > d H {a\a 2 , &1&2) 

if a±a 2 7^ b\b 2 . For example /i(x|10) and /i(x|21) differ in positions r, s, m+k, 
m + k + 1 and m + + 2. As another example, h(x.\02) and /i(x|22) differ in 
positions m + k and m + k + 1. 

Next, consider dH(h(x\aia 2 ), /i(y I6162)) for x/y. We see that 

d // (/i(x|a 1 a 2 ) i ,/i(y|6i6 2 )i) > d H {f(x)i, /(y)i) 

for i < m + k: from the table above, we can see that 

rf jf/ (/i(x|aia2) m+ fc/i(x|a 1 a2)m+fc+i^(x|aia 2 ) m+fc+ 2, 

^(y|&l&2)m+fc^(y|&l&2)m+fc+l^(y| & l & 2)m+fc+2) 

> d H (<p m+k ^ m+k ) + d H (aia 2 ,bib 2 ). 

As an example, let 0102 = 10 and 6162 = 02. Then 

/i(x|10) m+ fc, /i(x|10) m+fc +i, /i(x|10) m+fc+2 
= V5 m +fc, m + k — 4, m + k + 2 

and 

/i(y|02) m+fc , /i(y|02) m+fc+ i, /i(y |02) m+fc+2 
= 7 m+ fc,m + k + 2,m + k+ 1. 

The distance between the two is 2 (if (p m+ k = Jm+k) or 3 (otherwise). The 
other combinations of a\a 2 and b\b 2 are similar. From this we can conclude 
that h G I m+2) k in a similar way we showed that g G I m +i,k above. 
Further, we note that 

/i(x|aia 2 ) m+ fc +2 £ {{m + 2) + & - 4, (m + 2) + fc - 3}. 

Therefore, we can repeat the argument and, by induction, obtain / n G 
for all n > m. 

A function F is given by an explicit listing in the appendix. It belongs 
to X3 t 2 and satisfy -F(x)5 G" {1,2}. This, combined with Theorem HI proves 
Theorem [1] a) . 
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4 Proof of Theorem U, second part 



To prove Theorem [I] b), using Theorem [3j we need some / G Vg t i such that 

/(x) 10 ^{6,7}forallxGZ3 9 . (4) 

An extensive computer search has been unsuccessful in coming up with such a 
mapping. However, an indirect approach has been successful. The approach 
is to construct / from two simpler mappings found by computer search. 

For a vector p = (pi, p 2 , . . . , p n ) and a set X C {1,2, ... ,n}, let p\x 
denote the vector obtained from p by removing the elements with subscript 
in X. For example, 

(Pi, P2, p3, Pi, P5, Pe)\{l,5} = (P2, P3, p4, 

By computer search we have found mappings G G JF 5 2 and H G T\ >2 that 
satisfy the following conditions 

a) for every x G Z\, 6 G {G(x)i, G(x) 2 , G(x) 3 }, 

b) for every x G Z\, 7 G {G(x) 4 , G(x) 5 , G(x) 6 }, 

c) for every distinct x, y G Z\, 
d H (G(x.)\ {7} ,G(y)\ {7} ) > d H (x,y) t 

d) for every u G Z 3 4 , 1 G {H(u) 1 , H(u) 2 , H(u) 3 }, 

e) for every distinct u, v G Z 3 , 

d H (H(u)\ {5i(i y, H(y)\{ B fi}) > d H (u,v). 

The mappings G and H are listed explicitly in the appendix. We will now 
show how these mappings can be combined to produce a mapping / G V^i 
satisfying (TJJ. 

Let x G Z\. Then x = (x^, x#), where x^ G Z\ and e Z 3 4 . Let 

{<Pl, <P2, <P3, <P4, <P5, <p 6 , ^) = C(X L ), 

(71,72,73,74,75,76) = H(x R ) + (4,4,4,4,4,4). 

We note that Condition d) implies that 75 > 6 and 76 > 6. Similarly, 
Conditions a) and b) imply that ip? < 5. 
Define p = (pi, p 2 , . . . , P10) as follows. 



Pi 


= 75 


if 1 < % < 3 


and 


<Pi 


= 6, 


Pi 


= 76 


if 4 < % < 6 


and 


<Pi 


= 7, 


Pi 


= <P; 


if 1 < z < 6 


and 


<Pi 


<5, 


Pi 


= <P7 


if 7 < i < 9 


and 


7i- 


-6 = 5 


Pi 


= 7i-6 


if 7 < i < 10 


and 


7<- 


-6 > 6 
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In p, swap 1 and 6 and also swap 2 and 7, and let the resulting array be 
denoted by n. More formally, 

7Tj = 1 if pi = 6, 
Tti = 2 if pi = 7, 
7Tj = 6 if pi = 1, 
7Tj = 7 if /?i = 2, 
7Ti = pi otherwise. 

Then define 

/( X ) = TT. 

We will show that / has the stated properties. We first show that it G Si . 
We have <p G S 7 and 7 is a permutation of (5, 6, 7, 8, 9, 10). In particular, 5,6, 
and 7 appear both in <p and 7. The effect of the first line in the definition of p 
is to move another elements (75) into the position where ip has a 6. Similarly, 
the second line overwrites the 7 in p, and the fourth line overwrites the 5 in 
7. The definition of p is then the concatenation of the six first (overwritten) 
elements of p and the five first (overwritten) elements of 7. Therefore, p 
contains no duplicate elements, that is, p G S w . 

The element 1 in p must be either in one of the first six positions, coming 
from tp, or in one of the positions 7 — 9 (if pr — 1). Similarly, the element 2 
must be in one of the first nine positions of p. Therefore, both 6 and 7 must 
be among the first nine elements of n, that is 7r 10 G" {6, 7}. 

Finally, we must show that / is distance preserving. Let x^x', and let 
the arrays corresponding to x' be denoted by <p', 7', p' and ir'. By assumption, 

d H (x, x') = d H (x L , x' L ) + d# (x R , x' R ) 

< d H (<P\{7},<P\{7}) +dfr(7\{5,6},7\{ 5 ,6})- ( 5 ) 
For 1 < i < 6 we have 

d H {pi,Pi) < d H (pi,p'i). (6) 

If <pi = this is obvious. Otherwise, we may assume without loss of gener- 
ality that p'i < pi and we must show that pi 7^ p\. If p>i < 5, then 

Pi = V'i < <Pi = Pi- 

If pi = 6, then 

p'i = P>'i < 5 and pi = 75 > 6. 
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If (fi = 7, then 4 < i < 6 and so ip\ ^ 6. Hence 

p'i = <p'i < 5 and pj = 7 6 > 6. 

This completes that proof of ([6]). A similar arguments show that for 7 < i < 
10 we have 

M7i-6,7i- 6 ) ^ d H{pi,p'i), (7) 
and that for 1 < % < 10 we have 

d H {pi,p'i) < dnin^'i)- (8) 

Combining ©-([8]), we get 

dtffo X') < d# 0\{7} , V^\{7} ) + d H (7\{5,6} , 7\{5,6} ) 

< d H (p,p') < d H (Tr,^'). 
Hence, / is distance preserving. 

5 Proof of Theorem H, last part 

The construction of a mapping / G "Pi^o which proves Theorem [I] c) is similar 
to the construction in the previous section. However, the construction is more 
involved and contains several steps. We will describe the constructions and 
properties of the intermediate mappings. The details of proofs are similar to 
the proof in the previous section and we omit these details. 

We start with three mappings R, S G JF 3 2 and T G T^ 2 - These were 
found by computer search and are listed explicitly in the appendix. They 
have the following properties: 

• for every x G Zf , 1 G {i?(x)i, R(x) 2 , #(x) 3 }, 

• for every x G Zf , -R(x) 5 ^ 5, 

• for every distinct x, y G Zf , 

d H (R(-x)\{4,B}, R(y)\{4,B}) > d H (x.,y), 

• for every x G Z|, 2 G {^(x)^ S(x) 2 , 5 , (x) 3 }, 

• for every x G Z|, S , (x) 5 ^ 1, 

• for every distinct x, y G Z|, 

d H (S(x.)\ {4 , 5 }, 5(y)\{ 4i5 }) > <fo(x,y), 
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• for every x G Z 3 4 , 2 G {T(x) 1 , T(x) 2 , T(x) 3 }, 

• for every x G Z|, T(x) 6 ^ 1, 

• for every distinct x,y G 
d H (T(K\ {5M ,T(y\ {5M )>d H ^,y). 

These mappings are used as building blocks similarly to what was done in 
the previous section. 

Construction of U G .7-6,2 
Let x G Zl and let 

(^1,^2,^3,^4,^5) = R(x 1 ,x 2 ,x 3 ), 

(71, 72, 73, 74, 75) = S(x±, x 5 , x 6 ) + (3, 3, 3, 3, 3). 

Define p = (p±, p 2 , . . . , p$) as follows. 

pi = 75 if 1 < i < 4 and 99^ = 5, 

pi = tpi if 1 < i < 4 and </?j 7^ 5, 

pi = tp 5 if 5 < 2 < 8 and 7^4 = 4, 

Pi = 7i-4 if 5 < i < 8 and 7^4 7^ 4. 

In p, swap 1 and 7 and also swap 5 and 8, and let the resulting array be 
U(x). It has the following properties: 

• for every x G Z e 3 , 7 G {U(x) u ?7(x) 2 , C/(x) 3 }, 

• for every x G Z 3 6 , 8 G {U(x) 5 , U(pc) 6 , U(x) 7 }, 

• for every distinct x, y G Z®, 
d H (U(x)\ {m ,U(y)\ {m ) > d H (x,y). 

Construction of V G ^7,2 
Let x G and let 

(<Pl,V2,<P3,<P4,<P5) = R(x 1 ,x 2 ,x 3 ), 

(7i, 72, 7s, 74, 7s, 7e) = r (^4, £5, x 6 , x 7 ) + (3, 3, . . . , 3). 
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Define p = (pi, p 2 , • • • , Ps, P9) as follows. 



Pi = 7 6 if 1 < i < 4 and tp, = 5, 

pi = tpi if 1 < i < 4 and tp, 7^ 5, 

Pi = P5 if 5 < z < 9 and 7j_4 = 4, 

Pi = 7i-4 if 5 < z < 9 and 7^4 7^ 4. 

In p, swap 2 and 5, and let the resulting array be V(x). It has the 
following properties: 

• for every x G Z 7 3 , 1 G {V(x)i, V(x) 2 , V(x) 3 }, 

• for every x G Z 3 7 , 2 G {V(x) 5 , K(x) 6 , V(x) 7 }, 

• for every distinct x, y G Zj, 
^(^(x)\ {4 ,9},"V / (y)\{4,9}) > dff(x,y). 

Construction of / G P13 

Let x G Z3 3 and let 



Define p 



(<Pl,<P2, 


■ • • , <Ps) 


= C/(xi,a;2, • • . 






(7i,72, • 


• • , 79) 


= ^(x 7 ,x 8 , . . . 


,x 13 ) + (4,4,...,4) 


(pl,p2, • • • 


, pi 3 ) as follows. 






Pi = 


74 


if 1 < % < 3 


and 


¥>i = 7, 


Pi = 


"Pi 


if 1 < i < 3 


and 


<Pi ^ 7, 


Pi = 


79 


if 4 < i < 6 


and 


<Pi+i = 8, 


Pi = 




if 4 < z < 6 


and 


<Pi+i ^ 8, 


Pi = 




if 7 < z < 9 


and 


7i-6 = 5, 


Pi = 


7i-6 


if 7 < z < 9 


and 


7i-6 7^ 5, 


Pi = 




if 10 < % < 13 


and 


7*-5 = 6, 


Pi = 


7i-5 


if 10 < i < 13 


and 


7i-5 7^ 6. 



In p, swap 1 and 9 and also swap 2 and 10, and let the resulting array be 
/(x). Then 

/GP 13 ,oand/(x) 13 £{9,10}. 
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Appendix 



Listing of the elements x G Z\ and the corresponding values of F(x) G S 5 . 
(0,0,0) 
(0,1,0) 
(0,2,0) 

;i,o,o) 
;i,i,o) 

(1,2,0) 
2,0,0 
2,1,0 
2,2,0 

Listing of the elements x G Z\ and the corresponding values of G(x) G 



)(1,2,3,4,5), 


(0,0,1) 


(1,2,5,4,3), 


(0,0,2) 


(1,2,3,5,4) 


)(4,2,3,1,5), 


(0,1,1) 


(4,2,5,1,3), 


(0,1,2) 


(5,2,3,1,4) 


)(1,4,3,2,5), 


(0,2,1) 


(1,4,5,2,3), 


(0,2,2) 


(1,5,3,2,4) 


)(2,3,1,4,5), 


(1,0,1) 


(2,5,1,4,3), 


(1,0,2) 


(2,3,1,5,4) 


)(2,3,4,1,5), 


(1,1,1) 


(2,5,4,1,3), 


(1,1,2) 


(2,3,5,1,4) 


)(4,3,1,2,5), 


(1,2,1) 


(4,5,1,2,3), 


(1,2,2) 


(5,3,1,2,4) 


)(3,1,2,4,5), 


(2,0,1) 


(5,1,2,4,3), 


(2,0,2) 


(3,1,2,5,4) 


)(3,4,2,1,5), 


(2,1,1) 


(5,4,2,1,3), 


(2,1,2) 


(3,5,2,1,4) 


)(3,1,4,2,5), 


(2,2,1) 


(5,1,4,2,3), 


(2,2,2) 


(3,1,5,2,4) 



0,0,0,0,0 
0,0,0,0,2 

0,0,0,1,1 

0,0,0,2,0 
0,0,0,2,2 

0,0,1,0,1 
0,0,1,1,0 

0,0,1,1,2 
0,0,1,2,1 
0,0,2,0,0 
0,0,2,0,2 
0,0,2,1,1 
0,0,2,2,0 
0,0,2,2,2 

0,1,0,0,1 
0,1,0,1,0 



)(6,1,2,7,3,4,5 
)(6,3,2,7,4,5,1 
)(6,1,2,7,5,3,4 
)(6,1,2,7,3,5,4 
)(6,3,1,7,4,5,2 
)(6,2,5,7,3,4,1 
)(6,2,5,7,1,3,4 
)(6,2,5,7,4,3,1 
)(6,2,4,7,1,5,3 
)(6,4,2,7,3,1,5 
)(6,3,2,7,4,1,5 
)(6,5,4,7,2,3,1 
)(6,4,1,7,5,2,3 
)(6,5,3,7,4,2,1 
)(6,3,2,4,7,5,1 
)(6,4,2,5,7,3,1 



0,0,0,0,1 
0,0,0,1,0 
0,0,0,1,2 
0,0,0,2,1 
0,0,1,0,0 
0,0,1,0,2 

0,0,1,1,1 

0,0,1,2,0 
0,0,1,2,2 
0,0,2,0,1 
0,0,2,1,0 
0,0,2,1,2 
0,0,2,2,1 



0,1,0,0,0 
0,1,0,0,2 

0,1,0,1,1 



6,3,2,7,1,5,4 
6,2,1,7,5,3,4 
6,3,2,7,5,4,1 
6,3,1,7,2,5,4 
6,2,5,7,1,4,3 
6,3,5,7,4,1,2 
6,5,1,7,2,3,4 
6,4,5,7,1,3,2 
6,1,5,7,4,2,3 
6,3,4,7,2,1,5 
6,4,1,7,5,3,2 
6,5,2,7,4,3,1 
6,5,4,7,3,2,1 
6,1,3,2,7,5,4 
6,3,2,5,7,4,1 
6,2,1,5,7,3,4 
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(0,1,0,1,2) 


(6,5,2,1,7,4,3), 


(0,1,0,2,0) 


(6,2,1,3,7,5,4), 


(0,1,0,2,1) 


(6,3,1,4,7,5,2), 


(0,1,0,2,2) 


(6,5,2,3,7,4,1), 


(0,1,1,0,0) 


(6,3,5,2,7,1,4), 


(0,1,1,0,1) 


(6,2,3,5,7,4,1), 


(0,1,1,0,2) 


(6,3,5,2,7,4,1), 


(0,1,1,1,0) 


(6,2,5,4,7,3,1), 


(0,1,1,1,1) 


(6,2,5,1,7,3,4), 


(0,1,1,1,2) 


(6,3,5,1,7,4,2), 


(0,1,1,2,0) 


(6,2,5,3,7,1,4), 


(0,1,1,2,1) 


(6,5,1,3,7,2,4), 


(0,1,1,2,2) 


(6,4,5,3,7,2,1), 


(0,1,2,0,0) 


(6,5,4,2,7,1,3), 


(0,1,2,0,1) 


(6,4,3,2,7,1,5), 


(0,1,2,0,2) 


(6,5,3,2,7,4,1), 


(0,1,2,1,0) 


(6,4,2,1,7,3,5), 


(0,1,2,1,1) 


(6,5,4,1,7,3,2), 


(0,1,2,1,2) 


(6,3,4,5,7,2,1), 


(0,1,2,2,0) 


(6,5,4,3,7,1,2), 


(0,1,2,2,1) 


(6,5,4,3,7,2,1), 


(0,1,2,2,2) 


(6,4,3,1,7,2,5), 


(0,2,0,0,0) 


(6,4,1,5,3,7,2), 


(0,2,0,0,1) 


(6,3,2,4,1,7,5), 


(0,2,0,0,2) 


(6,3,2,5,4,7,1), 


(0,2,0,1,0) 


(6,1,4,2,5,7,3), 


(0,2,0,1,1) 


(6,2,4,1,5,7,3), 


(0,2,0,1,2) 


(6,3,2,1,5,7,4), 


(0,2,0,2,0) 


(6,4,2,3,5,7,1), 


(0,2,0,2,1) 


(6,1,2,3,5,7,4), 


(0,2,0,2,2) 


(6,3,1,5,4,7,2), 


(0,2,1,0,0) 


(6,3,5,2,1,7,4), 


(0,2,1,0,1) 


(6,5,1,4,2,7,3), 


(0,2,1,0,2) 


(6,3,5,2,4,7,1), 


(0,2,1,1,0) 


(6,1,5,4,2,7,3), 


(0,2,1,1,1) 


(6,2,5,1,3,7,4), 


(0,2,1,1,2) 


(6,4,5,1,2,7,3), 


(0,2,1,2,0) 


(6,2,5,3,1,7,4), 


(0,2,1,2,1) 


(6,5,1,3,2,7,4), 


(0,2,1,2,2) 


(6,3,5,1,4,7,2), 


(0,2,2,0,0) 


(6,5,3,4,1,7,2), 


(0,2,2,0,1) 


(6,5,1,4,3,7,2), 


(0,2,2,0,2) 


(6,5,3,2,4,7,1), 


(0,2,2,1,0) 


(6,4,2,1,3,7,5), 


(0,2,2,1,1) 


(6,5,4,1,3,7,2), 


(0,2,2,1,2) 


(6,5,3,1,4,7,2), 


(0,2,2,2,0) 


(6,5,4,3,1,7,2), 


(0,2,2,2,1) 


(6,5,4,3,2,7,1), 


(0,2,2,2,2) 


(6,5,2,3,4,7,1), 


(1,0,0,0,0) 


(2,6,1,7,3,5,4), 


(1,0,0,0,1) 


(1,6,3,7,2,5,4), 


(1,0,0,0,2) 


(3,6,2,7,1,4,5), 


(1,0,0,1,0) 


(4,6,1,7,5,3,2), 


(1,0,0,1,1) 


(4,6,2,7,5,3,1), 


(1,0,0,1,2) 


(1,6,2,7,5,3,4), 


(1,0,0,2,0) 


(4,6,1,7,5,2,3), 


(1,0,0,2,1) 


(4,6,1,7,3,2,5), 


(1,0,0,2,2) 


(3,6,4,7,1,2,5), 


(1,0,1,0,0) 


(2,6,5,7,4,1,3), 


(1,0,1,0,1) 


(2,6,3,7,1,4,5), 


(1,0,1,0,2) 


(1,6,3,7,5,4,2), 


(1,0,1,1,0) 


(2,6,5,7,1,3,4), 


(1,0,1,1,1) 


(4,6,5,7,2,3,1), 


(1,0,1,1,2) 


(1,6,2,7,4,3,5), 


(1,0,1,2,0) 


(4,6,5,7,1,2,3), 


(1,0,1,2,1) 


(4,6,5,7,3,2,1), 


(1,0,1,2,2) 


(1,6,5,7,4,3,2), 


(1,0,2,0,0) 


(2,6,4,7,3,1,5), 


(1,0,2,0,1) 


(5,6,3,7,2,1,4), 


(1,0,2,0,2) 


(5,6,3,7,4,1,2), 


(1,0,2,1,0) 


(2,6,4,7,5,1,3), 


(1,0,2,1,1) 


(2,6,4,7,5,3,1), 


(1,0,2,1,2) 


(5,6,3,7,4,2,1), 


(1,0,2,2,0) 


(3,6,1,7,5,2,4), 


(1,0,2,2,1) 


(1,6,5,7,3,2,4), 


(1,0,2,2,2) 


(5,6,1,7,4,2,3), 
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(1,1,0,0,0) 


(3,6,5,4,7,1,2), 


(1,1,0,0,1) 


(3,6,2,5,7,4,1), 


(1,1,0,0,2) 


(3,6,5,2,7,4,1), 


(1,1,0,1,0) 


(4,6,1,2,7,3,5), 


(1,1,0,1,1) 


(3,6,2,4,7,5,1), 


(1,1,0,1,2) 


(4,6,3,1,7,5,2), 


(1,1,0,2,0) 


(4,6,1,2,7,5,3), 


(1,1,0,2,1) 


(4,6,1,3,7,5,2), 


(1,1,0,2,2) 


(4,6,2,3,7,5,1), 


(1,1,1,0,0) 


(4,6,5,2,7,1,3), 


(1,1,1,0,1) 


(5,6,2,4,7,1,3), 


(1,1,1,0,2) 


(4,6,3,5,7,1,2), 


(1,1,1,1,0) 


(5,6,2,1,7,3,4), 


(1,1,1,1,1) 


(4,6,5,1,7,3,2), 


(1,1,1,1,2) 


(3,6,4,1,7,5,2), 


(1,1,1,2,0) 


(4,6,5,3,7,1,2), 


(1,1,1,2,1) 


(4,6,5,3,7,2,1), 


(1,1,1,2,2) 


(5,6,1,3,7,4,2), 


(1,1,2,0,0) 


(5,6,3,2,7,1,4), 


(1,1,2,0,1) 


(5,6,3,4,7,1,2), 


(1,1,2,0,2) 


(5,6,3,2,7,4,1), 


(1,1,2,1,0) 


(5,6,4,1,7,3,2), 


(1,1,2,1,1) 


(5,6,3,4,7,2,1), 


(1,1,2,1,2) 


(5,6,4,1,7,2,3), 


(1,1,2,2,0) 


(5,6,4,2,7,3,1), 


(1,1,2,2,1) 


(5,6,4,3,7,1,2), 


(1,1,2,2,2) 


(5,6,4,3,7,2,1), 


(1,2,0,0,0) 


(3,6,5,4,1,7,2), 


(1,2,0,0,1) 


(4,6,1,5,3,7,2), 


(1,2,0,0,2) 


(3,6,5,2,4,7,1), 


(1,2,0,1,0) 


(4,6,1,2,5,7,3), 


(1,2,0,1,1) 


(4,6,2,1,5,7,3), 


(1,2,0,1,2) 


(4,6,3,1,5,7,2), 


(1,2,0,2,0) 


(4,6,1,3,5,7,2), 


(1,2,0,2,1) 


(4,6,2,3,5,7,1), 


(1,2,0,2,2) 


(5,6,1,3,4,7,2), 


(1,2,1,0,0) 


(4,6,5,2,1,7,3), 


(1,2,1,0,1) 


(5,6,2,4,1,7,3), 


(1,2,1,0,2) 


(4,6,3,5,1,7,2), 


(1,2,1,1,0) 


(5,6,2,1,3,7,4), 


(1,2,1,1,1) 


(4,6,5,1,3,7,2), 


(1,2,1,1,2) 


(5,6,2,1,4,7,3), 


(1,2,1,2,0) 


(4,6,5,3,1,7,2), 


(1,2,1,2,1) 


(4,6,5,3,2,7,1), 


(1,2,1,2,2) 


(5,6,2,3,4,7,1), 


(1,2,2,0,0) 


(5,6,3,2,1,7,4), 


(1,2,2,0,1) 


(5,6,3,4,1,7,2), 


(1,2,2,0,2) 


(5,6,3,2,4,7,1), 


(1,2,2,1,0) 


(5,6,4,1,3,7,2), 


(1,2,2,1,1) 


(5,6,3,4,2,7,1), 


(1,2,2,1,2) 


(5,6,4,1,2,7,3), 


(1,2,2,2,0) 


(5,6,4,2,3,7,1), 


(1,2,2,2,1) 


(5,6,4,3,1,7,2), 


(1,2,2,2,2) 


(5,6,4,3,2,7,1), 


(2,0,0,0,0) 


(2,1,6,7,3,5,4), 


(2,0,0,0,1) 


(1,5,6,7,3,4,2), 


(2,0,0,0,2) 


(2,3,6,7,4,5,1), 


(2,0,0,1,0) 


(2,4,6,7,3,5,1), 


(2,0,0,1,1) 


(4,2,6,7,5,3,1), 


(2,0,0,1,2) 


(3,1,6,7,2,4,5), 


(2,0,0,2,0) 


(4,1,6,7,5,2,3), 


(2,0,0,2,1) 


(4,1,6,7,3,2,5), 


(2,0,0,2,2) 


(3,1,6,7,5,4,2), 


(2,0,1,0,0) 


(3,2,6,7,4,1,5), 


(2,0,1,0,1) 


(4,2,6,7,3,1,5), 


(2,0,1,0,2) 


(3,2,6,7,1,4,5), 


(2,0,1,1,0) 


(2,5,6,7,1,3,4), 


(2,0,1,1,1) 


(4,5,6,7,2,3,1), 


(2,0,1,1,2) 


(2,3,6,7,5,4,1), 


(2,0,1,2,0) 


(4,5,6,7,1,2,3), 


(2,0,1,2,1) 


(4,5,6,7,3,2,1), 


(2,0,1,2,2) 


(3,1,6,7,4,2,5), 


(2,0,2,0,0) 


(2,5,6,7,4,1,3), 


(2,0,2,0,1) 


(5,3,6,7,2,1,4), 


(2,0,2,0,2) 


(5,3,6,7,4,1,2), 


(2,0,2,1,0) 


(3,4,6,7,2,1,5), 
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;2,0,2,1,1) 


(3,4,6,7,2,5,1), 


(2,0,2,1,2) 


(5,3,6,7,4,2,1; 


2,0,2,2,0) 


(3,4,6,7,5,1,2), 


(2,0,2,2,1) 


(3,4,6,7,5,2,1; 


'2,0,2,2,2) 


(5,1,6,7,4,2,3), 


(2,1,0,0,0) 


(3,5,6,4,7,1,2; 


'2,1,0,0,1) 


(4,1,6,5,7,3,2), 


(2,1,0,0,2) 


(3,5,6,2,7,4,1; 


'2,1,0,1,0) 


(4,1,6,2,7,5,3), 


(2,1,0,1,1) 


(4,2,6,1,7,5,3; 


'2,1,0,1,2) 


(4,3,6,1,7,5,2), 


(2,1,0,2,0) 


(4,1,6,3,7,5,2; 


'2,1,0,2,1) 


(4,2,6,3,7,5,1), 


(2,1,0,2,2) 


(5,1,6,3,7,4,2; 


2, 1 , 1,0,0) 


(4,5,6,2,7,1,3), 


(2,1,1,0,1) 


(5,2,6,4,7,1,3; 


^2,1,1,0,2) 


(4,3,6,5,7,1,2), 


(2,1,1,1,0) 


(5,2,6,1,7,3,4; 


2,1, 1,1,1) 


(4,5,6,1,7,3,2), 


(2,1,1,1,2) 


(5,2,6,1,7,4,3; 


2,1,1,2,0) 


(4,5,6,3,7,1,2), 


(2,1,1,2,1) 


(4,5,6,3,7,2,1; 


2,1,1,2,2) 


(5,2,6,3,7,4,1), 


(2,1,2,0,0) 


(5,3,6,2,7,1,4; 


2,1,2,0,1) 


(5,3,6,4,7,1,2), 


(2,1,2,0,2) 


(5,3,6,2,7,4,1; 


2,1,2,1,0) 


(5,4,6,1,7,3,2), 


(2,1,2,1,1) 


(5,3,6,4,7,2,1; 


2,1,2,1,2) 


(5,4,6,1,7,2,3), 


(2,1,2,2,0) 


(5,4,6,2,7,3,1; 


2,1,2,2,1) 


(5,4,6,3,7,1,2), 


(2,1,2,2,2) 


(5,4,6,3,7,2,1; 


2,2,0,0,0) 


(3,5,6,4,1,7,2), 


(2,2,0,0,1) 


(4,1,6,5,3,7,2; 


2,2,0,0,2) 


(3,5,6,2,4,7,1), 


(2,2,0,1,0) 


(4,1,6,2,5,7,3; 


2,2,0,1,1) 


(4,2,6,1,5,7,3), 


(2,2,0,1,2) 


(4,3,6,1,5,7,2; 


2,2,0,2,0) 


(4,1,6,3,5,7,2), 


(2,2,0,2,1) 


(4,2,6,3,5,7,1; 


2,2,0,2,2) 


(5,1,6,3,4,7,2), 


(2,2,1,0,0) 


(4,5,6,2,1,7,3; 


2,2,1,0,1) 


(5,2,6,4,1,7,3), 


(2,2,1,0,2) 


(4,3,6,5, 1,7,2 / 


2,2,1,1,0) 


(5,2,6,1,3,7,4), 


(2,2,1,1,1) 


(4,5,6,1,3,7,2; 


2,2,1,1,2) 


(5,2,6,1,4,7,3), 


(2,2,1,2,0) 


(4,5,6,3,1,7,2; 


2,2,1,2,1) 


(4,5,6,3,2,7,1), 


(2,2,1,2,2) 


(5,2,6,3,4,7,1; 


2,2,2,0,0) 


(5,3,6,2,1,7,4), 


(2,2,2,0,1) 


(5,3,6,4,1,7,2; 


2,2,2,0,2) 


(5,3,6,2,4,7,1), 


(2,2,2,1,0) 


(5,4,6,1,3,7,2; 


2,2,2,1,1) 


(5,3,6,4,2,7,1), 


(2,2,2,1,2) 


(5,4,6,1,2,7,3; 


2,2,2,2,0) 


(5,4,6,2,3,7,1), 


(2,2,2,2,1) 


(5,4,6,3,1,7,2; 


2,2,2,2,2) 


(5,4,6,3,2,7,1) 







Listing of the elements x e Z\ and the corresponding values of H (x) e S$. 

(0,0,0,0)(1,2,3,4,5,6), (0,0,0,1)(1,2,3,6,4,5), 

(0,0,0,2)(1,2,3,5,4,6), (0,0,1,0)(1,4,2,6,5,3), 

(0,0,1,1)(1,4,2,3,6,5), (0,0,1,2)(1,4,2,5,6,3), 

(0,0,2,0)(1,3,4,6,5,2), (0,0,2,1)(1,3,4,5,6,2), 

(0,0,2,2)(1,3,4,2,6,5), (0,1,0,0)(1,5,3,4,6,2), 

(0,1,0,1)(1,2,5,3,4,6), (0,1,0,2)(1,5,3,2,4,6), 



18 



0,1,1,0) 


(1,5,2,4,6,3), 


(0,1,1,1) 


(1,5,2,3,4,6 


0,1,1,2) 


(1,4,5,2,6,3), 


(0,1,2,0) 


(1,3,5,4,6,2 


0,1,2,1) 


(1,5,4,3,6,2), 


(0,1,2,2) 


(1,5,4,2,6,3 


0,2,0,0) 


(1,6,3,4,5,2), 


(0,2,0,1) 


(1,2,6,3,4,5 


0,2,0,2) 


(1,6,3,2,4,5), 


(0,2,1,0) 


(1,6,2,4,5,3 


0,2,1,1) 


(1,6,2,3,4,5), 


(0,2,1,2) 


(1,4,6,2,5,3 


0,2,2,0) 


(1,3,6,4,5,2), 


(0,2,2,1) 


(1,6,4,3,5,2 


0,2,2,2) 


(1,6,4,2,5,3), 


(1,0,0,0) 


(4,1,3,5,6,2 


1,0,0,1) 


(4,1,3,6,5,2), 


(1,0,0,2) 


(4,1,3,2,6,5 


1,0,1,0) 


(3,1,2,4,6,5), 


(1,0,1,1) 


(3,1,2,6,4,5 


1,0,1,2) 


(3,1,2,5,4,6), 


(1,0,2,0) 


(2,1,4,5,6,3 


1,0,2,1) 


(2,1,4,3,6,5), 


(1,0,2,2) 


(2,1,4,6,5,3 


1,1,0,0) 


(6,1,3,4,5,2), 


(1,1,0,1) 


(4,1,5,3,6,2 


1,1,0,2) 


(6,1,3,2,4,5), 


(1,1,1,0) 


(3,1,5,4,6,2 


1,1,1,1) 


(6,1,5,3,4,2), 


(1,1,1,2) 


(6,1,5,2,4,3 


1,1,2,0) 


(2,1,5,4,6,3), 


(1,1,2,1) 


(6,1,4,3,5,2 


1,1,2,2) 


(6,1,4,2,5,3), 


(1,2,0,0) 


(5,1,3,4,6,2 


1,2,0,1) 


(4,1,6,3,5,2), 


(1,2,0,2) 


(5,1,3,2,4,6 


1,2,1,0) 


(5,1,2,4,6,3), 


(1,2,1,1) 


(5,1,6,3,4,2 


1,2,1,2) 


(5,1,6,2,4,3), 


(1,2,2,0) 


(2,1,6,4,5,3 


1,2,2,1) 


(5,1,4,3,6,2), 


(1,2,2,2) 


(5,1,4,2,6,3 


2,0,0,0) 


(4,2,1,5,6,3), 


(2,0,0,1) 


(4,2,1,3,6,5 


2,0,0,2) 


(4,2,1,6,5,3), 


(2,0,1,0) 


(3,4,1,5,6,2 


2,0,1,1) 


(3,4,1,6,5,2), 


(2,0,1,2) 


(3,4,1,2,6,5 


2,0,2,0) 


(2,3,1,4,6,5), 


(2,0,2,1) 


(2,3,1,6,4,5 


2,0,2,2) 


(2,3,1,5,4,6), 


(2,1,0,0) 


(6,2,1,4,5,3 


2,1,0,1) 


(6,2,1,3,4,5), 


(2,1,0,2) 


(4,5,1,2,6,3 


2,1,1,0) 


(3,5,1,4,6,2), 


(2,1,1,1) 


(6,4,1,3,5,2 


2,1,1,2) 


(6,5,1,2,4,3), 


(2,1,2,0) 


(6,3,1,4,5,2 


2,1,2,1) 


(2,5,1,3,4,6), 


(2,1,2,2) 


(6,3,1,2,4,5 


2,2,0,0) 


(5,2,1,4,6,3), 


(2,2,0,1) 


(5,2,1,3,4,6 


2,2,0,2) 


(4,6,1,2,5,3), 


(2,2,1,0) 


(3,6,1,4,5,2 


2,2,1,1) 


(5,4,1,3,6,2), 


(2,2,1,2) 


(5,6,1,2,4,3 


2,2,2,0) 


(5,3,1,4,6,2), 


(2,2,2,1) 


(2,6,1,3,4,5 


2,2,2,2) 


(5,3,1,2,4,6) 







Listing of the elements x e Z\ and the corresponding values of -R(x) e S5. 
(0,0,0)(1,2,3,5,4), (0,0,1)(1,4,3,5,2), (0,0,2)(1,5,3,4,2), 
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(0,1,0)(1 
(0,2,0)(1 

;i,o,o)(4 
;i,i,o)(3 

(1,2,0)(4 
(2,0,0)(4 
(2,1,0)(3 
(2,2,0)(4 



,2,4,5,3) 
,2,5,4,3) 
,1,3,5,2) 
,1,4,5,2) 
,1,5,3,2) 
,2,1,5,3) 
,2,1,5,4) 
,3,1,5,2) 



(0,1,1 
(0,2,1 
(1,0,1 
(1,1,1 
(1,2,1 
(2,0,1 
(2,1,1 
(2,2,1 



Listing of the elements 
(0,0,0)(2, 1,3,4,5), (0,0,1 
(0,1,0)(2,1,4,5,3) 
(0,2,0)(2,1,5,4,3) 
(1,0,0)(4,2,3,1,5) 
(1,1,0)(3,2,4,1,5) 
(1,2,0)(4,2,5,1,3) 
(2,0,0)(4,1,2,5,3) ; 
(2,1,0)(3,1,2,5,4), (2,1,1 
(2,2,0)(4,3,2,1,5), (2,2,1 



(0,1,1 
(0,2,1 
(1,0,1 
(1,1,1 
(1,2,1 
(2,0,1 



(1,4,2,5,3), 
(1,4,5,3,2), 
(5,1,3,4,2), 

(5.1.4.3.2) , 

(5.1.2.4.3) , 
(5,4,1,3,2), 
(3,4,1,5,2), 
(5,3,1,4,2), 



(0,1,2)(1,5,4,3,2), 
(0,2,2)(1,3,5,4,2), 
(1,0,2)(2,1,3,5,4), 
(1,1,2)(2,1,4,5,3), 
(1,2,2)(2,1,5,4,3), 
(2,0,2)(2,5,1,4,3), 
(2,1,2)(3,5,1,4,2), 
(2,2,2)(2,3,1,5,4) 



x 



G Z\ and the corresponding values of S'(x) G S 5 . 
(2,4,3,1,5), (0,0,2)(2,5,3,1,4), 
(2,4,1,5,3), (0,1,2)(2,5,4,1,3), 

(2.4.5.1.3) , (0,2,2)(2,3,5,1,4), 

(5.2.3.1.4) , (1,0,2)(1,2,3,5,4), 
(5,2,4,1,3), (1,1,2)(1,2,4,5,3), 
(5,2,1,4,3), (1,2,2)(1,2,5,4,3), 

(5.4.2.1.3) , (2,0,2)(1,5,2,4,3), 

(3.4.2.1.5) , (2,1,2)(3,5,2,1,4), 

(5.3.2.1.4) , (2,2,2)(1,3,2,5,4) 



Listing of the elements 
(0,0,0,0)( 
(0,0,0,2)( 
(0,0,1,1)( 
(0,0,2,0)( 
(0,0,2,2)( 
(0,1,0,1)( 
(0,1,1,0)( 
(0,1,1,2)( 
(0,1,2,1)( 
(0,2,0,0)( 
(0,2,0,2)( 
(0,2,1,1)( 
(0,2,2,0)( 
(0,2,2,2)( 

;i,o,o,i)( 
;i,o,i,o)( 

;i,0,l,2)( 



x G Z\ and the corresponding values of T(x) G S 6 . 



)(2,4,3,1,5,6), 


(0,0,0,1) 


(2,4,3,6,1,5), 


)(2,4,3,5,1,6), 


(0,0,1,0) 


(2,1,4,6,5,3), 


)(2,1,4,3,6,5), 


(0,0,1,2) 


(2,1,4,5,6,3), 


)(2,3,1,6,5,4), 


(0,0,2,1) 


(2,3,1,5,6,4), 


)(2,3,1,4,6,5), 


(0,1,0,0) 


(2,5,3,1,6,4), 


)(2,4,5,3,1,6), 


(0,1,0,2) 


(2,5,3,4,1,6), 


)(2,5,4,1,6,3), 


(0,1,1,1) 


(2,5,4,3,1,6), 


)(2,1,5,4,6,3), 


(0,1,2,0) 


(2,3,5,1,6,4), 


)(2,5, 1,3,6,4), 


(0,1,2,2) 


(2,5,1,4,6,3), 


)(2,6,3,1,5,4), 


(0,2,0,1) 


(2,4,6,3,1,5), 


)(2,6,3,4,1,5), 


(0,2,1,0) 


(2,6,4,1,5,3), 


)(2,6,4,3,1,5), 


(0,2,1,2) 


(2,1,6,4,5,3), 


)(2,3,6,1,5,4), 


(0,2,2,1) 


(2,6,1,3,5,4), 


)(2,6,1,4,5,3), 


(1,0,0,0) 


(1,2,3,5,6,4), 


)(1,2,3,6,5,4), 


(1,0,0,2) 


(1,2,3,4,6,5), 


)(3,2,4,1,6,5), 


(1,0,1,1) 


(3,2,4,6,1,5), 


)(3,2,4,5,1,6), 


(1,0,2,0) 


(4,2,1,5,6,3), 
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(1,0,2,1) 


(4,2,1,3,6,5), 


(1,0,2,2) 


(4,2,1,6,5,3), 


(1,1,0,0) 


(6,2,3,1,5,4), 


(1,1,0,1) 


(1,2,5,3,6,4), 


(1,1,0,2) 


(6,2,3,4,1,5), 


(1,1,1,0) 


(3,2,5,1,6,4), 


(1,1,1,1) 


(6,2,5,3,1,4), 


(1,1,1,2) 


(6,2,5,4,1,3), 


(1,1,2,0) 


(4,2,5,1,6,3), 


(1,1,2,1) 


(6,2,1,3,5,4), 


(1,1,2,2) 


(6,2,1,4,5,3), 


(1,2,0,0) 


(5,2,3,1,6,4), 


(1,2,0,1) 


(1,2,6,3,5,4), 


(1,2,0,2) 


(5,2,3,4,1,6), 


(1,2,1,0) 


(5,2,4,1,6,3), 


(1,2,1,1) 


(5,2,6,3,1,4), 


(1,2,1,2) 


(5,2,6,4,1,3), 


(1,2,2,0) 


(4,2,6,1,5,3), 


(1,2,2,1) 


(5,2,1,3,6,4), 


(1,2,2,2) 


(5,2,1,4,6,3), 


(2,0,0,0) 


(1,4,2,5,6,3), 


(2,0,0,1) 


(1,4,2,3,6,5), 


(2,0,0,2) 


(1,4,2,6,5,3), 


(2,0,1,0) 


(3,1,2,5,6,4), 


(2,0,1,1) 


(3,1,2,6,5,4), 


(2,0,1,2) 


(3,1,2,4,6,5), 


(2,0,2,0) 


(4,3,2,1,6,5), 


(2,0,2,1) 


(4,3,2,6,1,5), 


(2,0,2,2) 


(4,3,2,5,1,6), 


(2,1,0,0) 


(6,4,2,1,5,3), 


(2,1,0,1) 


(6,4,2,3,1,5), 


(2,1,0,2) 


(1,5,2,4,6,3), 


(2,1,1,0) 


(3,5,2,1,6,4), 


(2,1,1,1) 


(6,1,2,3,5,4), 


(2,1,1,2) 


(6,5,2,4,1,3), 


(2,1,2,0) 


(6,3,2,1,5,4), 


(2,1,2,1) 


(4,5,2,3,1,6), 


(2,1,2,2) 


(6,3,2,4,1,5), 


(2,2,0,0) 


(5,4,2,1,6,3), 


(2,2,0,1) 


(5,4,2,3,1,6), 


(2,2,0,2) 


(1,6,2,4,5,3), 


(2,2,1,0) 


(3,6,2,1,5,4), 


(2,2,1,1) 


(5,1,2,3,6,4), 


(2,2,1,2) 


(5,6,2,4,1,3), 


(2,2,2,0) 


(5,3,2,1,6,4), 


(2,2,2,1) 


(4,6,2,3,1,5), 


(2,2,2,2) 


(5,3,2,4,1,6) 
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